How to prove that a preconditioner cannot be superlinear
نویسندگان
چکیده
منابع مشابه
How to prove that a preconditioner cannot be superlinear
In the general case of multilevel Toeplitz matrices, we recently proved that any multilevel circulant preconditioner is not superlinear (a cluster it may provide cannot be proper). The proof was based on the concept of quasi-equimodular matrices, although this concept does not apply, for example, to the sine-transform matrices. In this paper, with a new concept of partially equimodular matrices...
متن کاملHow to Prove That a Preconditioner Cannot Be Superlinear
In the general case of multilevel Toeplitz matrices, we recently proved that any multilevel circulant preconditioner is not superlinear (a cluster it may provide cannot be proper). The proof was based on the concept of quasi-equimodular matrices, although this concept does not apply, for example, to the sine-transform matrices. In this paper, with a new concept of partially equimodular matrices...
متن کاملHow to build a device that cannot be built
In this paper, we show how the GHZ paradox can be used to design a computing device that cannot be physically implemented within the context of classical physics, but nonetheless can be within quantum physics, i.e., in a quantum physics laboratory. This example gives an illustration of the many subtleties involved in the quantum control of distributed quantum systems. We also show how the secon...
متن کاملHow to Prove That a Committed Number Is Prime
The problem of proving a number is of a given arithmetic format with some prime elements, is raised in RSA undeniable signature, group signature and many other cryptographic protocols. So far, there have been several studies in literature on this topic. However, except the scheme of Camenisch and Michels, other works are only limited to some special forms of arithmetic format with prime element...
متن کاملA Category Test that Cannot be Manipulated∗
In Dekel and Feinberg (2004) we suggested a test for discovering whether a potential expert is informed of the distribution of a stochastic process. This category test requires predicting a “small”– category I – set of outcomes. In this paper we show that under the continuum hypothesis there is a category test that cannot be manipulated, i.e. such that no matter how the potential expert randomi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2003
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-03-01506-0